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Abstract. In this note we present a characterisation of exponentiable approach spaces in terms 
of ultrafilter convergence. 



1. Introduction 



The category App of approach spaces was introduced in Lowen 1989| as a common framework 
for the study of topological and metric structures. More precisley, App contains the category 
Top of topological spaces as a reflective and coreflective full subcategory, and the category Met 
of generalised metric spaces (see Lawvere, 1973| ) as a coreflective full subcategory. However, 
just like Top and Met, App is not cartesian closed. This fact triggers the question of finding 
sufficient and necessary conditions for an approach space X to be exponentiable, that is, for the 
cartesian product functor (— ) x X : App — >• App to have a right adjoint. A first important result 
in this direction was obtained in Lowen and Sioen, 2004J where it is shown that every compact 



Hausdorff spaces is exponentiable in the category of uniform approach spaces and contractions. 
Two years later, Hofmann, 2006 presents a sufficient condition motivated by the characterisa- 
tion of exponentiable generalised metric spaces obtained in Clementino and Hofmann 2006] (see 



Theorem 4.4). This condition implies in particular that 



a topological space is exponentiable in Top if and only if it is exponentiable in App; 

a generalised metric space is exponentiable in Met if and only if it is exponentiable in App; 



every injective approach space is exponentiable in App (see [Hofmann 2013 Theorem 5.14]). 



The aim of this note is to show that this sufficient condition is also necessary. 



Note that related results where obtained in Lowen et al., 1997 and [Hofmann 2007 . In the 



former paper, the authors characterise exponentiable pre-approach spaces, whereby the latter 
considers a slightly different product X (g) y of spaces and characterises those approach spaces X 
for which (— ) (g) X : App — )■ App has a right adjoint. In this paper we follow closely the proof of 
[Hofmann 2007, Theorem 6.9]. 
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2. Approach spaces 



Approach spaces were introduced in Lowen 1989] and are comprehensively described in Lowen 



[T997J. If not stated otherwise, for notation and results we refer to Lowen, 19971. 



By definition, an approach space is a set X together with a function S : PX x X — )■ [0, oo] (called 
a distance function or an approach distance) subject to 

(1) 6{{x},x) = 0, 

(2) (5(0, x) = oo, 

(3) SiAU B,x) = mm{6{A,x),5{B,x)}, 

(4) 5{A^^\x) + e ^ S{A, x) (where A^^^ = {x e X \ e ^ 6{A, x)}); 

for all A, B (1 X , X & X and e G [0,oo]. For approach spaces X and Y with distance functions 
S : PX X X —7- [0, oo] and 6' : PY x y — ;■ [0, oo] respectively, a map / : X — t- y is a contraction 
if S(A, x) ^ S'{f(A), f{x)) for all A C X and x £ X. Approach spaces and contraction maps are 
the objects and morphisms of the category App. 

The forgetful functor 

App -^ Set 

is topological, and therefore App is complete and cocomplete and App — )■ Set preserves limits and 
colimits. Furthermore, the functor App — )■ Set factors through the canonical forgetful functor 
Top —7- Set, where App — )■ Top sends an approach space {X, 6) to the topological space X with 

X eA <;=^ 6{A,x) = 0. 

Moreover, App — )• Top has a fully faithful left adjoint Top — )■ App that interprets a topological 
space X as the approach space X with distance function 

I oo otherwise. 

Via the fully faithful functor Top — )■ App, we can consider every topological space as an approach 
space. Being left adjoint. Top — )• App preserves all colimits, but Top — )• App also preserves all 
limits and therefore also has a left adjoint. 

As is the case for topological spaces, the structure of an approach space can be described in 
several equivalent ways, the most relevant for this paper is by ultrafilter convergence. Explicitly, 
let UX denote the set of all ultrafilters on the set X; then each function 5 : PX x X — t- [0, oo] 
defines a map a : UX x X — )• [0, oo] via 

a(j:, x) = sup S{A, x) , 

and vice versa, each a : UX x X — )■ [0, oo] defines a function 6 : PX x X — )■ [0, oo] via 

6{A, x) = inf a(y, x); 

moreover, every approach distance is completely determined by its corresponding ultrafilter con- 
vergence. Axioms characterising those numerical relations C/X— H- X induced this way by an 



approach distance are given in iLowen and Lowen, 19881; however, we will use here the descrip 



tion obtained in Clementino and Hofmann, 2003 that we recall next. 
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3. The ultrafilter monad on numerical relations 

We start by describing numerical relations that should be seen as relations with truth values 
in [0,00]. Here, corresponds to true and 00 to false, and we consider [0,oo] with its natural 
order. With respect to this order, the addition u+{ — ) : [0, 00] — )■ [0, 00] and truncated subtraction 
{—)Qu : [0, 00] — ;■ [0, od] (given by vQu = max{v — u, 0}) are adjoint, so that for all u,v,w £ [0, 00] 

u + V '^ w <;=^ V '^ w Q u. 

A numerical relation r : X—>-^ Y from a set X to a set y is a map r : X x Y ^ [0, 00]. The 
composite s ■ r : X—>-^ Z of r : X—>-^ Y with s : Y—>-^ Z is the numerical relation defined by 

s • r{x, z) = inf (r(x, y) + s{y, z)) 
yeY 

for allx£X,y£Y,z£Z. Every ordinary relation becomes a numerical relation by interpreting 
true as and false as 00, and with this interpretation the identity function is also the identity 
numerical relation. Numerical relations are also ordered via 

r ^ r <;=^ for all x G X and y £Y, r{x, y) ^ r'(x, y), 

(for r^r' : X— H-y), and since composition of numerical relations preserves this order in both 
variables, sets with numerical relations form an ordered category 

[O,oo]-Rel. 

Furthermore, for r : X—^Y in [O,oo]-Rel, we define r° : 1"— H- X by r°{y,x) = r{x,y) (for all 
X € X, y £ Y), and obtain this way a locally monotone functor (— )° : [0, oo]-Rel°P — t- [O,oo]-Rel. 

Given u,v £ [0, 00], we denote the maximum of u and vhy u\/ v. More generally, every u G [0, 00] 
induces an action on [0, oo]-Rel(X, Y): for r : X— i-)- Y, we define uV r : X— i-t- Y by {u\/ r){x,y) = 
u V r{x, y), for all x G X and y gY. 

3.1. Lemma. Let u,v £ [0,oo], r : X—>-^ Y , s : y— H- Z in [0, oo]-Rel and f : X ^ Y be a map. 
Then the following hold: 

(1) (w V s) • (n V r) ^ (t; + u) V(s • r), 

(2) ivVs)-f = vVis-f). 

The ultrafilter monad TU = (U, e, m) on Set is induced by the adjunction 

hom(— ,2) 

Bool°P ;Z^Zt Set, 

hom(-,2) 

where Bool denotes the category of Boolean algebras and homomorphisms. Explicitly, the ul- 
trafilter functor U : Set — t- Set sends a set X to the set UX of all ultrafilters on X, and for a 
map / : X ^ y, the map Uf :UX ^ UY sends ^ € UX to the ultrafilter t//(y) = {B O Y \ 
f~^{B) G y}. The natural transformations e : 1 — )■ t/ and m : UU — )■ U have as components at 
X the maps 

ex:X ^UX and mx : UUX -^ UX 

x^x = {ACX\xeA} X^{ACX\A^eX} 
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respectively, where A^ = {a ^ UX \ A £ a}. We also mention that the functor U : Set — )• Set 
preserves weak pullbacks. 

The Eilenberg-Moore algebras for the ultrafilter monad TU = {U,e, m) on Set are identified in 



Manes , 1969 as precisely the compact Hausdorff spaces with ultrafilter convergence as structure, 
and the HJ-homomorphisms are the continuous maps. A central example of a compact Hausdorff 
space is the free TU-algebra UX with ultrafilter convergence mx '■ UUX — t- UX. Recall from[2]that 
UX can be also viewed as an approach space via the embedding Top — ;■ App. We also frequently 
use the compact Hausdorff space [0, cxd] with convergence (that is, its U-algebra structure) 

S, : U[0, oo] — ;■ [0, oo], d I— )■ sup inf u. 

AevueA 

The ultrafilter functor U : Set — t- Set extends to a locally monotone functor U : [0, oo]-Rel — >■ 
[0, oo]-Rel defined by 

[/r(j:, t))= sup inf r{x,y), 

for a numerical relation r : X x Y ^ [0,oo] an d p £ UX, t) £ UY. The following alternative 
description of Ur will be useful in the sequel (see 



Hofmann 



2007 



and 



Clementino and Hofmann 



2009[ Subsection 4.1]). 

3.2. Proposition. For every r : X—i-^Y in [0, oo]-Rel, j: G UX and t) G UY , 

Ur{^, r)) = inf{^ • C/r(lD) | to G U{X x Y), C/^i(ro) = y, [/^2(tt)) = t)}. 

We also note that U{r°) = {Ur)° for all numerical relations r; the multiplication m remains a 
natural transformation m : U U ^ U, but in general e : 1 — )• f/ satisfies only eY ■ r ^ Ur ■ ex for 
numerical relations r : X—>-^Y. Finally, for all u £ [0,oo] and r : X—>-^Y in [O,oo]-Rel, we have 
U{u\/r) =u\/Ur. 

4. Approach spaces via convergence 
We now have all necessary ingredients to present the characterisation of the ultrafilter convergence 



relation of an approach space obtained in iClementino and Hofmann 2003): a numerical relation 



a : C/AT— !-)■ X is induced by an approach distance function 5 : PX x A -^ [0, cxd] if and only if 

e°x '^ a and a ■ Ua ^ a ■ mx ■ 

A numerical relation a : C/A— H- A satisfying the first inequality is called reflexive, and a is called 
transitive if it satisfies the second inequality. Pointwise, these formulas read as 

0^a(i,x) and C/a(X, p) + a(j:, x) ^ a(mx(3£),2;), 

for all X G UUX, p G UX and a; G A. For approach spaces A and Y with ultrafilter convergence 
a : UX—>-^ X and b : UY—>-^ Y respectively, a map / : A — )■ y is a contraction map if and only if 

f-a^b-Uf, 

which is equivalent to a ^ f° ■ b ■ Uf, and reads in pointwise notation as 

a(j:,x)^6(t//(p),/(x)), 

for all p G UX and x £ X. Since the condition f ■ a ^ b ■ Uf does not refer to any property 
of a or b, we will use the terminology "contraction" also in contexts where a : UX—H- X and 
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b : C/y— H- Y are just numerical relations. For instance, functoriality of U implies at once that 
if / is a contraction, then so is Uf : UX—>-^ UY, where we consider the convergence relations 
Ua : UUX—^ UX and Ub : UUY—^ UY on UX and UY , respectively; but Ua is in general 
neither reflexive nor transitive. 

The extended real half-line [0, cxd] becomes an approach space with convergence 

C/[0,oo] X [0, cx)] -> [0,00], {k>,v) ^vQi{\}). 

The approach space [0, 00] takes the role of the Sierpiiiski space, in particular, [0, 00] is initially 
dense in App. For more information we refer to [Lowen 1997 Example 1.8.33 and Proposition 
1.10.8]. We now present some results that relate [0,cxd] with contractions, and that we will use 
in our main result. 

4.1. Lemma. The following assertions hold. 

(1) The binary suprema map V : [0, 00] x [0, 00] — )• [0, 00] is a contraction. 

(2) For every u G [0,oo], the map t^ : [0, 00] ^ [0, 00], v ^ uV v is a contraction. 

(3) For each approach space X, the convergence a : UX x X — )• [0, 00] is a contraction. 



Proof. The first two assertions are immediate. The third is essentially [Hofmann 2007, Lemma 6.7]. 

□ 



One can equivalently consider a map ip : X 
with this interpretation one has: 



[0, cxd] as a numerical relation ip : 1— H-X, and 



4.2. Proposition. Let X be an approach space with convergence a : UX—>-^ X and let (p : X ^ 
[0, 00] be a map. Then 93 : X — )• [0, 00] is a contraction if and only if the numerical relation 
ip : 1— I-)- X satisfies a ■ Up ■ ei '^ p. 



Proof. See [Clementino and Hofmann 2009, Theorem 4.3]. 



D 



The map pu,v of the following corollary will be used in the proof of Theorem 6.1 



4.3. Corollary. Let X be an approach space, u,v £ [0,oo] and X G UUX. Then 
Pu,v ■■ X -^ [0,00], xh^ inf{(uVa(f,a;)) + {v\/Ua{X,^)) \ f G UX} 
is a contraction. 

Proof. Let ix '. 1 ^- UUX be the map that points to X G UUX. Then the numerical relation 

P = Pu,v '■ 1— H- X is the composite 



1 



ix vVUa 

-H^ UUX — H^ UX 



uy a 

— h^X 



in [O,oo]-Rel, and we calculate 

a • Uyj • ei = (0 V a) • (n V Ua) ■ UU{v V a) ■ Uix ■ ei 
^ {uV a ■ Ua) ■ U U{v V a) • euux • ix 
^ {uV a) ■ mx • U U{v V a) ■ euux ■ ix 
= {uV a) ■ U{v V a) ■ mux ■ euux ■ ix 
= {uV a) ■ (vV Ua) ■ ix = p. 



(Lemma 3.1) 



(a is transitive and Lemma 3.1) 



D 
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The convergence c of the product X x y of approach spaces X and Y is given by 

(*) c(tt), (x, y)) = a{U Tri{tt)),x)) V 6([/^2(tt)), y), 

for all tt) G U{X x Y), x ^ X and y ^ Y. The sufficient condition obtained in Hofmann 2006| 
for an approach space to be exponentiable is the following. 

4.4. Theorem. Let X be an approach space with ultrafilter convergence a : UX^r^ X. Then X 
is exponentiable if 

(u + f) Va(mx(X),Xo) ^ inf{(n Va(j:,Xo)) + (w V C7a(X, p)) | p G UX}, 

for all X G UUX , xq £ X and u,v £ [0, oo] . 

5. The cartesian closed category of pseudo-approach spaces 

Similarly to Top, the category App is not cartesian closed since, for instance, a non-exponentiable 
topological space cannot be exponentiable in App. This deficiency of App led to the introduction 
of cartesian closed extensions of App, one of which is the category of pseudo-approach spaces 



introduced in [Lowen and Lowen 1989 . In our setting, a pseudo-approach space is a set X 
equipped with a numerical relation a : UX—^ X that is only required to be reflexive; pseudo- 
approach spaces with contractions form the category PsApp. The canonical forgetful functor 
PsApp — ;■ Set is topological, therefore PsApp has, and PsApp — )• Set preserves all limits and 
colimits. The convergence of the product X x Y of pseudo- approach spaces X and Y with 
convergence relations a : UX—t-^X and b : UY—^Y respectively can be calculated as in Q. 
Moreover, the canonical inclusion functor App — t- PsApp has a left adjoint, and App is finally 
dense in PsApp. 



As indicated above, one of the main results of [Lowen and Lowen 1989 is that the category 



PsApp is cartesian closed, that is, the functor (— ) x X : PsApp — >■ PsApp has a right adjoint 
(— )^ : PsApp — )• PsApp, for every pseudo-approach space X. For pseudo-approach spaces X and 
Y with convergence relations a : UX—t-^ X and b : UY—t-^ Y respectively, the exponential Y^ is 
the pseudo-approach space 

Y = {contractions (/? : X — )■ Y} 
equipped with the "best convergence" d making the evaluation map 

ev : Y^ X X ^ Y, {tp, x) i-^ ip{x) 
a contraction, that is: 

(t) d{p,ip) = inf{n G [0,oo] | Vq G Utt^^{p),x G X .uV a{UTT2{q),x) ^ 6(C/ev(q), V3(x))}, 
for all p G U{Y^) and ip £ Y^ . 
The link between exponentiability in App and PsApp is exposed by the following result which is 



an instance of [Schwarz 1984, Theorem 3.3]. 



5.1. Proposition. Let X be an approach space. Then the following assertions are equivalent. 

(i) X is exponentiable in App. 

(a) For every approach space Y , the pseudo- approach space Y^ is actually an approach space. 
(Hi) The pseudo-approach space [0,00]'''' is an approach space. 
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Therefore, it is sufficient to consider the exponential [0, oo]"''^ with its ultrafilter convergence 
d : U{[0,(X)]^)—*-^ [0,00]'''". In this case, the condition 

uVa{UTT2{q),x) ^ b{Uev{q),ip{x)) 

in ([t]) becomes 

uVa{UTT2{q),x) ^ ip{x) Q C{Uey{q)), 

which is equivalent to 

(nVa([/7r2(q),x))+e(^7ev(q)) ^ ^{x). 



Recall from Lemma 4.1 that the map tu '■ [0, 00] — )■ [0, 00] is a contraction for every u G [0, 00]; the 



right adjoint (— ) thus yields a contraction t„ : [0,oo] — ;• [0, 00] for every pseudo- approach 
space X. In the sequel we write uV (p instead of tu{(p), uV p instead of Utu{p), and so on. 

The following technical lemma will be used in the proof of our main result. 

5.2. Lemma. Let X be a pseudo-approach space, *P € UU{[0,og]^), p G U{[0,oo]^), tp G [0, 00]^ 
and u G [0, 00]. Then 

u\/d{p,(p) ^ d{p,u\/(f) and u\/Ud{^},p)^Ud{'^,u\/p). 

Proof. To see the first inequality, let q G U{[0,oo]^ x X) with C/7ri(q) = p and let x £ X. By 
definition of d and the previous discussion, it is sufficient to show that 

{uVd{p,ip)Va{U'n:2{q),x)) + ^- Uev{q) ^ uVip{x). 

But the left-hand side above is larger or equal to 

uV{id{p,ip)VaiUTT2{q),x))+C-Uey{q)), 

so the assertion follows from 

{d{p, V?) V a{U7r2{q),x)) + ^ • Uev{q) ^ ip{x). 

To see the second inequality, just note that in point-free notation the first one reads as 

n V d ^ t° • d, 

hence uV Ud = U{uV d) ^ {UtuT -Ud. D 

6. EXPONENTIABLE APPROACH SPACES 

We are now in position to prove our main result. 

6.1. Theorem. Let X be an approach space with ultrafilter convergence a : UX—H- X . Then X 
is exponentiable if and only if 

(n + w) Va(mx(X),xo) > mf{{uV a{^,xo)) + {v\/Ua{X,^)) \ y G UX}. 

for all X G UUX, xq G X and u,v £ [0, 00] . 



Proof. By Theorem 4.4, we only need to show that the condition is necessary for X to be expo- 
nentiable. To this end, assume that X is an exponentiable approach space and let X G UUX and 
xq G X. Set y =^a~' : UX -^ [0, oo]-^, yo = y ■ ex '■ X ^ \^, 00]^ and 

p = Uy{X), qj = C/C/!/o(X) and Q. = UU{yo,lx){X). 
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Note that UUtti{Q) = ^ and UUit2{Q) = X. As before, the ultrafilter convergence on [0,oo]"'^ is 
denoted by d, and in the sequel d! denotes the convergence on the product space [0, oo] x X. 

We start by showing the following facts. 

(1) = ^ C/evm[o,oo]^xx(n) and = Ud{^,p). 

(2) V ^ C/d(<p,t>Vp). 

(3) u ^ d{vyp,(pu,v)- 



The two equalities in (IT]) can be shown exactly as in the proof of [Hofmann 2007, Theorem 6.9]. 



From Lemma 



5.2 



we can then infer v = v\/ Ud{^, p) ^ Ud{^, ^ V p), which proves Q. To prove 
([3]), recall first from Corollary 4.3 that ^pu,v is indeed an element of the function space [0,oo] 



Let X ^ X and q G C^([0, 00]"^ x X) with C/7ri(q) = u Vp; by definition of d, it suffices to verify 

(uVa(f77r2(q),x)) +^- C/ev(q) ^ i^uA^)- 
Both squares in 



UX X X 



UX 



yxlx 



-^[0,00]^ xX 



-^[0,00]^ xX 



-> [0,00 



X 



->[0,oo] 



X 



are pullbacks, hence, since U preserves weak pullbacks, there exists some to £ U{UX x X) with 
U{{t^ ■ y) X lx){to) = q and U-Ki{to) = X. By definition of r/, we have e\ -{y x Ix) = a, and 
moreover the diagram 

[0, 00]^ X X '^''^'' ) [0, 00]^ X X 



[0,00] 



-> [0, cx)] 



commutes by naturality of ev; therefore, by Proposition 3.2 , we have ^•C/ev(q) ^ f V Ua{X, C/7r2(q)), 
and we can verify ([3|: 

(uVa(C/7r2(q),x))+C-C/ev(q) ^ (-u Va(C/7r2(q),a;)) + (v V C7a(X, t/7r2(q))) ^ (/?«,^,(x). 

Hence, by transitivity of d, it follows from Q and ([3]) that 

and therefore, by definition of the product structure on [0,oo]"'^ x X, the fact that ev is a con- 
traction, and Q, 

{u + v)Va{mxi3i),xo) ^ d(m[o^o^p(*P), v?„,t,) Va(mx(X),xo) 

^ <y5«,„(xo) e C • ^ev -mp^ool^xxC^) 

= <^«,^,(xo) = inf{(nVa(J:,xo)) + («VC7a(X,2:)) | j: G t/X}. D 
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